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AMENDMENTS TO THE CLAIMS 

Claims 

1-19. (Canceled) 

20. (Canceled) 

21. (Canceled) 

22. (Currently Amended) A method for a member in a group within a graph of 
interconnected peer nodes to renew a certificate granting privileges, the method comprising: 

receiving a request to renew the certificate, wherein the certificate is published in a graph 
database; and 

performing renewal of the published certificate according to an authorization from an 
administrator or based on one or more security policies; 

contacting one o r more authorized member s with a shorter chain in the graph of 
interconnecte d nodes before contacting auth oriz ed m e mb ers with a longer cham in the graph of 

interconnected nodes: and 

performing one or mo re renewal attem pt to achieve * chain that is of shorter length, where in 
number of renewal attempts a re pro portional t o le ngth of the chain; and if a chain is beyond a 
predetermined length, performing a n offline renewal to shorten the chain . 

23. (Canceled) 

24. (Canceled) 

25 . (Currently Amended) The method of claim 22 wherein more than one authorized 
member is in the group is active, each authorized member in the group enabled to process the renewal 
request, the method further comprising: 

providing each authorized member in the group with a random back-off period prior to 
attempting to process the renewal request, the random back-off proportional to a length of the chain of 
the authorized member. 
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26. (Currently Amended) A method for ensuring that a publisher of information in a 
record to a secure group in a graph of interconnected nodes has authority to publish to the secure 
group, the method comprising: 

creating a token for the publisher, the token containing information located in a role assigned 
to the publisher, the role identifying privileges of the publisher; and 

matching the token against a security descriptor for the record to be published, the security 
descriptor providing a list of rights associated with each role, wherein the token is published in a 
graph database, the graph database makes available security related information including the 
published token to each member of the secure groups 

wherein th e graph database enables deferred record validation by enabling a group member to 
defer until required security information is available to the group member . 

27-35. (Canceled) 

36. (Currently Amended) A computer-readable medium having computer-executable 
instructions to perform acts for a member in a group within a graph of interconnected peer nodes to 
renew a certificate granting privileges, the computer-executable instructions performing acts 
comprising: 

receiving a request to renew the certificate, wherein the certificate is published in a graph 
database; and 

performing renewal of the published certificate according to an authorization from an 
administrator or based on one or more security policies; 

contacting one or more authorized members with a shorter chain in the graph of 
interconnected nodes before contacting authorized members with a longer chain in the graph of 
interconnected nodes; and 

performing one or more renewal attempts to achieve a chain that is of shorter length, wherein 
number of renewal attempts are proportional to length of t he chain; and 

if a chain is beyond a predetermined length, performing an offline renewal to shorten the 

chain. 

37. (Canceled) 

38. (Canceled) 
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39. (Previously Presented) The computer-readable medium of claim 36 wherein more 
than one authorized member is the group is active, each authorized member in the group enabled to 
process the renewal request, the method further comprising: 

providing each authorized member in the group with a random back-off period prior to 
attempting to process the renewal request, the random back-off proportional to a length of the chain of 
the authorized member. 

40. (Currently Amended) A computer-readable medium having computer-executable 
instructions to perform acts for ensuring that a publisher of information in a record to a secure group 
in a graph of interconnected nodes has authority to publish to the secure group, the computer- 
executable instructions performing acts comprising: 

creating a token for the publisher, the token containing information located in a role assigned 
to the publisher, the role identifying privileges of the publisher; and 

matching the token against a security descriptor for the record to be published, the security 
descriptor providing a list of rights associated with each role, wherein the token is published in a 
graph database, the graph database makes available security related information including the 
published token to each member of the secure group; 

wherein the graph database enables deferred record validation by enabling a group member to 
defer until required security information is available to the group member . 

41. (Canceled) 

42. (Canceled) 
43.47. (Canceled) 
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